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Abstract. We generalize Conway's approach to integral binary quadratic forms to study in- 
tegral binary hermitian forms over quadratic imaginary extensions of Q. We show that every 
indefinite anisotropic form determines a plane ( "ocean" ) in Mendoza's spine associated with the 
corresponding Bianchi group in the hyperbolic 3-space. The ocean can be used to compute the 
group of integral transformations preserving the hermitian form. 



1. Introduction 

Serre observed that there is a 1-dimensional, SL2(Z)-invariant, deformation retract T of the 
hyperbohc plane H^. The retract T is a 3-valent tree, and connected components of \ T 
correspond to cusps. Conway [Co] uses the tree T to study integral binary quadratic forms. 
More precisely, a cusp a £ IP^(Q) corresponds to a pair (m, n) of relatively prime integers, unique 
up to a sign, such that a = m/n. In particular, if / is an integral, binary quadratic form, then 
the integer F{a) = f{m,n) is well defined. Thus the form / assigns values to the connected 
components of the complement of T. If / is indefinite and anisotropic, then Conway defines 
a river R <^ T. It is a tree geodesic (i.e. a line) in T whose edges belong to the closures of 
two connected components on which the form has opposite signs. The river R can be used to 
estimate and find the minimum of |/|, as well as to compute the group SO{f) of special integral 
transformations preserving / (see Section [2|) . 

Let k = Q{^/D) be a quadratic imaginary extension of Q, where < is a fundamental 
discriminant. Then A = is the ring of algebraic integers in k. Mendoza |Me) and Ash 

[As] have defined a 2-dimensional, GL2(A)-invariant deformation retract X of the hyperbolic 
space such that the connected components of \ A correspond to cusps for the group 
GL2(^). Using the natural Euclidean metric on horospheres in H^, the spine A is a CAT(O) 
complex (see [Ai] ) whose 2-cells are Euclidean polygons. For example, if A is a Euclidean domain 
then (and only then) every 2-cell is isometric to a fundamental domain for A in C (the Voronoi 
cell). In particular, if A is the ring of Eisenstein integers {D = —3), then every 2-cell is a regular 
hexagon, and if A is the ring of Gaussian integers {D = —4), then every 2-cell is a square. 

Let y be a 2-dimensional vector space over k and let / be a hermitian form on V . We say 
that / is integral if there exists an A-lattice M in y (i.e. M is a rank 2 ^-module, discrete in 
V (8>fc C) such that the restriction of / to M has values in TL. Since the connected components of 
the complement of A in correspond to cusps, the form / assigns values to these connected 
components. Let be a vertex of A. As our first result, we show that / is determined by 
the values at the connected components that contain v in the closure. If / is indefinite and 
anisotropic, then we define the ocean C as the union of the 2-cells of A that belong to the 
closures of two components on which / has opposite signs. A simple topological argument shows 
that the ocean is non-empty. We then show that the values of / along the ocean are bounded by 



Both authors gratefully acknowledge the support by the National Science Foundation. 

1 



2 



MLADEN BESTVINA AND GORDAN SAVIN 



an explicit constant depending on the discriminant of /. This immediately implies an old result, 
due to Bianchi [Bij, that there are only finitely many GL2 (^)-equivalence classes of integral 
binary hermitian forms of a fixed discriminant. 

Let U{f) be the subgroup of GL2(^) preserving the form /. It is a Fuchsian group. It acts, 
with a compact quotient, on a hyperplane C whose boundary is the circle defined by 
/ = 0. We show that the ocean C, corresponding to the form /, is topologically a plane on 
which U{f) acts with a compact quotient. In particular, C/T is a nonpositively curved (i.e. 
locally CAT(O)) classifying space for any torsion-free subgroup T of U{f). Moreover, once the 
combinatorial structure of C is known, it is not difficult to find generators of U{f). Thus we 
have a method of finding generators and relations of Fuchsian groups different than the standard 
approach based on ideas of Ford [Fo] (see [Ytj for recent developments). 

We also have very specific results in the case D = —3. In this case the combinatorial structure 
of the spine X has an arithmetic description that we learned from Marty Weissman. Here many 
elementary features of Conway's treatment carry over, and we prove two sharp results on the 
minima of integral binary hermitian forms (Theorems 18.41 and 18. 7p . 

To summarize, the main result of the paper is the following. 

Main Theorem. Let f be an indefinite and anisotropic integral binary hermitian form over the 
imaginary quadratic field with discriminant D < 0. Then the ocean C is homeomorphic to the 
plane and U{f) acts on it cocompactly. Moreover, the nearest point projection from C to the 
hyperbolic plane obtained by taking the convex hull of the circle f = is a homeomorphism. 
A tiling ofM.'j by hyperbolic polygons is obtained by projecting the cells of the ocean C. 

The paper is organized as follows. In Sections 2-4 we review some background material: 
Conway's topograph, arithmetic of hermitian forms, and Mendoza's spine in the hyperbolic 3- 
space associated to a Bianchi group PGL2(^). In Section 5 we define the ocean associated to 
an indefinite and anisotropic integral binary hermitian form /, and in Sections 6-7 we prove that 
the ocean is a contractible surface and that it maps homeomorphically to the hyperbolic plane 
under the nearest point projection. In Section 8 we present an algorithm for computing the 
symmetry group PU{f) of the form /. We end the paper with several explicit computations over 
the Gaussian and Eisenstein integers. 

We would like to thank Marty Weissman (his idea to study cubic binary forms over Eisenstein 
integers using the spine was the starting point of our investigations), Michael Wijaya for pointing 
out a number of inaccuracies and the referee for careful reading of the paper and numerous 
suggestions. 

2. Conway's tree 

In this section we describe briefiy Conway's approach to quadratic forms (see also Hatcher's 
book |Ha2| ) . We say that a binary quadratic form ax^ + 2hxy + cy^ is integral if it takes integral 
values on the lattice 1?. This means that a and c are integers while /i is a half-integer. The 
integer D = 4/i^ — 4ac is called the discriminant of the form. The form is indefinite if and only 
if D > and it is anisotropic if and only if D is not a square. 

A vector v = (m, n) in is called primitive if m and n are relatively prime integers. A lax 
vector is a pair itv where v is a primitive vector. In order to keep notation simple we shall omit 
lb in front of v. A lax basis is a set {u, v} of two lax vectors such that (u,v) is a basis of the 
lattice for one and therefore for any choice of signs in front of u and v. A lax superbasis 
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is a set {u, v, w} of three lax vectors such that any two form a lax basis. Notice that this is 

equivalent tou + v + w = for some choice of signs. 

Conway defines a 2-dimensional "topograph" as follows: 2-dimensional regions correspond to 
lax vectors, edges to lax bases and vertices to lax superbases, preserving incidence relations. For 
example, the edge corresponding to the lax basis {u, v} is shared by the regions corresponding 
to the lax vectors u and v, and so on. Let ei and e2 denote the standard basis vectors in Z^. A 
part of this topograph is given in the following figure. 



Edges and vertices form a 3-valent tree, denoted by T. We can assign values to the comple- 
mentary regions of the topograph by evaluating a quadratic form / on lax vectors. For example, 
evaluating the quadratic form x'^ + xy — on lax vectors in the above figure gives 



For a vertex v define inv{v) as the sum of the values of / on the three incident regions, and 
for an edge e let inv{e) denote the sum of the values of / on the two incident regions. Then the 
parallelogram law 




ei - 62 




-1 



/(ei + 62) + /(6i - 62) = 2 /(6i) + 2 /(62) 



4 



MLADEN BESTVINA AND GORDAN SAVIN 



can be restated conveniently as 

inv{v) + inv{v) = 4 inv{e) 

whenever vertices v, v' are connected by an edge e. It is now easy to fill in the values of / around 
the topograph. In particular, the form / is determined by its values on a lax superbasis. 

Now assume that the form / is indefinite and anisotropic. Let R C.T he the union of all edges 
that belong to the closures of two regions on which the form has opposite signs. Conway shows 
that i? is a tree geodesic (i.e. a line) and therefore calls it a river. 

Some classical results on quadratic forms can be easily proved using the tree. For example, a 
well known result (Theorem 35 in [Si]) says that if / is an indefinite form of discriminant D then 

there exists a non-zero element v in such that |/(v)| < To see this, assume that / takes 

values a, b and c at a vertex of the tree. Then one easily checks that the discriminant of / is 

D = a'^ + b'^ + -2ab- 2bc - 2ac. 

Furthermore, we can assume that o, 6 > and c < by picking the vertex to be on the river. Then 
—2ab is the only negative term in the above expression for D. Since + 6^ — 2ab = (a — 6)^ > 
we have 

D>c^-2bc- 2ac > 5s^ 

where s is the minimum of a, b and — c. 

We shall now explain how the river can be used to compute the subgroup SO{f) C SL2(Z) 
preserving the form /. The key observation is that SO{f) acts on the river, and that the values 
of / along the edges of R must be bounded. Indeed, if a < < 6 are the values of / on the lax 
vectors corresponding to an edge in the river, then D = Ah? — 4ab > 4\ab\ which implies that 
1^1 ^ D/4:. Thus the values of / along R are periodic. Let v and v' be two vertices on R. 
Since SL2(Z) acts transitively on the vertices of T, there is g € SL2(Z) such that g(v) = v' . If 
/(g(v)) = /(v) for all three lax vectors in the superbasis corresponding to v, then g £ SO{f). 
It follows that SO{f) = Z where a generator of SO{f) acts on R by translating by the period. 

To motivate our arguments in Section [6l here is a brief outline of a proof that the river i? is a 
line. We now view T as a subset of the hyperbolic plane H^. In the upper half plane realization 
of H^, the spine T is the SL2(Z)-orbit of the bottom arc of the standard fundamental domain for 
SL2(Z). One shows: 

• R IS a 1-manifold. Indeed, at every vertex v £ R there are three complementary regions, 
two of them have one sign, and the third has the other sign, so exactly two of the three 
edges incident to v belong to R. 

• SO{f) acts cocompactly on R. Since the values of / along R are bounded, there are 
finitely many 5'0(/)-orbits of vertices in R, so SO{f) acts cocompactly on R. 

• R consists of finitely many lines. Since SO{f) acts discretely on C M^, the geodesic 
line connecting the two points on the circle at infinity where / = 0, it follows that 
SO{f) = 7L. Since SO{f) acts cocompactly on R, it consists of finitely many lines. 

It remains to show that R is connected. The nearest point projection vr : i? — )■ IHIj is a proper 
map (since it is 5'0(/)-equivariant and SO{f) acts on both spaces cocompactly). It follows that 
R is contained in a Hausdorff neighborhood of ElJ-. Choose a finite index subgroup F C SO{f) 
that preserves each line in R. Then the quotient S = H^/F is an annulus, H^/F is a geodesic 
circle in S, and for each component L of R, L/F is a circle in S homotopic to Hj/F. But there 
is a line in 5 that intersects R/T transversally in one point (obtained by projecting the union of 
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two rays in joining an interior point of an edge in R with the corresponding two cusps), so R 
is connected. 

The reader may also show that the nearest point projection vr : i? — )• Hj. is a homeomorphism. 
In view of properness of vr this is equivalent to vr being locally injective. We will verify in Section 
[6] the analogous statement in one dimension higher. 



3. Arithmetic 

In this section we fix some basic notation and terminology. Let k he a. quadratic imaginary 
extension of Q and A Q k the maximal order (i.e. the ring of integers). Then every element a in 
k satisfies 

- tr{a)x + N{a) = 

where tr{a) and N{a) are the trace and the norm of a. Let Z? < be the discriminant of A. 
It is the determinant of the trace pairing on A, considered as a free Z-module of rank 2. Then 
k = (Q{y/D) and A = Z,[t] where r = ^^.^ . The order ^ is a Euclidean domain if and only if 
D = -3,-4,-7,-8 or -11. 

Let y be a 2-dimensional space V over k. A function / : 1/ — t- Q is a (binary) hermitian form 
over k if, after fixing a basis (u, v) of V, it can be expressed as 



where a and c are in O and is in A;. 



Proposition 3.1. A hermitian form f is determined by values at four non-zero vectors provided 
that, viewed as elements in the projective line P^(C), they do not lie on a line or a circle. 

Proof. Assume that the form / is represented by the matrix (" c)- Using the action of PGL2(A;) 
we can assume that the four vectors are 

J ) , ( 5 ) , ( " ) , and ( ^ 

The values of / on these four vectors are a, c, aN{a) + c + tr{ai') and aN{j3) + c + tr{j3u). Then 
one can solve for v^V provided that det ^^^^ 7^ 0. The condition then is that aj3 ^ a/3, i.e. 
that ^ is not real, which is equivalent to saying that 0, a, /3, oo are not on the same line. □ 

Let / be a hermitian form on V . Let (u, v) be a basis of V , and (§ c ) the matrix of / in this 
basis. The rational number 

A = D{ac-N{v)) 

depends on the choice of the basis, but its class in /N(k^) does not. Note that A < for 
definite forms, while A > for indefinite forms, by our normalization. The number A (rather, 
its class in /N{k^)) is called the discriminant of the form /. This notion can be refined for 
integral forms. More precisely, fix an yl-lattice M in V. We say that the form / is integral if it 
takes integral values on the lattice M. If M is spanned by (u, v) then a and c are integers, while 
tr(i/ • 7) E Z for ah ^ £ A, i.e. u £ A*, the dual lattice. Recah that [A* : ^] = ID]. It follows 
that \D\ ■ N{i') = [A* : (u)] is an integer for every v in A* . Thus the number A = D{ac — N{i')) 
is an integer which is independent of the choice of a basis in M. 
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Given A G let (^^^^j be the quaternion algebra over Q consisting of all pairs {x,y) G k"^ 
where addition is defined coordinate-wise and multiplication by 

{x, y) ■ {z, w) = (xz + Awy, zy + xw). 

The algebra (-t^) has the norm N{x,y) = N{x) — AN{y). We have the following (see |MRj ) . 



Proposition 3.2. Let f be a binary hermitian form over k with the discriminant A. If A < 0, 
i.e. f is definite, assume that f is positive definite. Then f is equivalent to the norm form of 
the quaternion algebra 



Proof. We can view / as a rational quadratic form in 4 variables. By our assumption the quintic 
form f — x\ is indefinite. By the Hasse-Minkowski Theorem such a form represents 0. In 
particular, there exists an element u G V such that /(u) = 1. Thus, we can find a basis (u, v) 
in V such that the matrix of / is ( ^ ^ ) • Then 

fix, y) = N{x + uy) + (c - N{u))N{y). 

Let z be in such that N{z) = —D. Then f{x',y') = N{x') — AN{y') where x' = x + uy and 
y' = y/z. The proposition is proved. □ 

Note that the form / is anisotropic if and only if ( ) is a division algebra, and this holds 



if and only if the Hilbert symbol (D, A)p is non-trivial for at least one prime p. 

4. Hyperbolic space and Spine 

In this section we define Mendoza's GL2(^)-equivariant retract of [Mej and establish some 
of its basic properties. 

Let V be the space of real 2x2 hermitian symmetric matrices and P QV the cone of positive 
definite matrices. The subset of P defined by the equation det(x) = 1, where x is in P, is 
a realization of the 3-dimensional hyperbolic space H^. Note that the boundary points of 
correspond to rays on the boundary of the cone P. 

The group GL2(C) acts on V by g{x) = gxg*, where g G GL2(C), x G V and g* is the 
conjugate-transpose of g. Let G be the subgroup of GL2(C) consisting of all g such that det(g') 
is a complex number of norm 1. The group G preserves the quadratic form det(x) on V. In 
particular G acts naturally on C P. Note that GL2(A) is contained in G. 

Let P(/c) = k D {oo} be the projective line over k. Let I C A be a non-zero ideal. Let 
P(I) be the set of equivalence classes of pairs (a, b) G (the equivalence relation is defined by 
multiplication by ) such that a and b generate the ideal I. We have an obvious injection of P(/) 
into P(A;), and the image is independent of the choice of / in an ideal class. Let Ii, . . . , //i C A 
be representatives of all ideal classes. We have a disjoint union (into GL2(A)-orbits) 

P(/l)U...UP(4) =P(fc). 

Indeed, if a = | G A;, where a,b £ A, let / be the ideal generated by a and b. The ideal class of / 
is obviously independent of the choice of a and b. Then a is in the image of (a, b) G P(/). Bianchi 
|Bi] has shown that each P(/) is one GL2(^)-orbit. Elements in V{k) are also called cusps for 
GL2(^). There is a natural GL2(A)-equivariant map a — >• Xo from P(/c) to the boundary of the 
cone P defined by 

1 / N{a) ab 



N{I) V ab N{b) 
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where N(I) is the norm of the ideal generated by a and b. 

Let {x, y) be the symmetric bihnear form on V such that (x, x) 



{xa,w). Note that dg(^^^{g{w)) 



det(x). Define the distance 
da{w) for any g in 



from the cusp a to u) G by da{w) 
GL2{A) since {x,y) is GL2 (^)-invariant 

Let w = (z, C) G C X M"*" in the upper-half space model of the hyperbolic space. The distance 
da{w) is given by 



daiw) 



m 

N{I) 



a 



c 



if a 7^ 00 and (ioo(i^) = 1/C- (Geometrically, this represents the exponential of the signed 
hyperbolic distance between w and a suitable horosphere centered at a. This formula is due to 
Siegel [S123.) Let t > 0. The set 

B^{t) = {w £ m^\daiw) < t} 

is called a horoball. If a 7^ 00 then Ba{t) is a Euclidean 3 dimensional ball of radius tN(I)/2N(b) 
touching the boundary of at a. 

If we fix t and an ideal /, then GL2(^) acts transitively on horoballs for a G ^{1)- For every 
cusp a define 



Ha = {w £ 



da{w) < d^iw) for ah /3 G F{k)}. 



The spine X is defined by 



where the union is taken over all distinct pairs of cusps. 

Spine is a two dimensional cell-complex. Its 2-cells consist of points equidistant to two cusps, 
with no other cusps being closer. Since all points in equidistant to two cusps form a hyperbolic 
subspace (a Euclidean hemisphere centered at a point in C, or a Euclidean half-plane vertical 
to C), each cell is a convex polygon in H^. The radial projection from a is a homeomorphism 
between the boundary of Ba{t) and the boundary of Ha- Thus the Euclidean metric on the 
boundary of Ba{t) induces a Euclidean metric on the boundary of Ha- In this way X becomes 
a CAT(O) complex. See jAij . based on the work of Rivin |Rij. 





The tiled horospheres for the case of Euclidean domains, —D = 3, 4, 7, 8, 11 
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The tiled horospheres at the infinite cusp for the cases —D = 20, 23, 88 



Proposition 4.1. Let a = a/h and (3 = c/d. Let L he the ideal generated by a and b, and J the 

ideal generated by c and d. Then the horoballs Ba{l) and -6/3(1) are either disjoint or touch at 
one point. They touch if and only if LJ is the principal ideal generated by ad — be. 

Proof Let r„ = N{L)/2N{b) and r^j = N{J)/2N{d) be Euchdean radii of the horobahs Ba{l) 
and Bp[l) . As one easily checks, these two horoballs have a non-empty intersection if and only 
if 

d{a,f3f < Aro,rp, 

where d{a, (3) is the Euclidean distance between a and (3. The equality holds precisely when the 
two horoballs touch. Since d{a,f3) = -^-^^p-, the inequality can be rewritten as N{ad — be) < 
N{I)N{J) = N{LJ). On the other hand, ad — be is an element of the ideal LJ and, therefore, 
N{ad — be) > N{LJ). The equality holds if and only if LJ is generated by ad — be. Proposition 
follows. □ 

Let dHa denote the boundary of Ha where a = a/b. Let / be the ideal generated by a and b. 
Let J be the inverse of /. Then there exists c and d in J such that ad — be = 1. Note that this 
identity implies that J is generated by c and d. Let (3 = c/d. Then by Proposition 14.11 {a,/3} 
parameterizes a cell in dLLa. One easily checks that the linear map defined by 

is in GL2(A). In particular, L preserves the spine X. Note that the Poincare extension of L to 
is a 180° rotation about the geodesic line connecting the two cusps. Thus L induces a central 
symmetry of the cell. The center is the point where the two horoballs touch. 

In particular, there is a cell in dHoo consisting of points equidistant to oo and 0. We shall call 
this the fundamental cell and denote it by S. 

Lemma 4.2. Let e be the edge of the fundamental cell S which consists of points equidistant to 
oo, and a = a/b, where a,b £ A. Let L be the ideal in A generated by a and b. Then 

iV(a),iV(6)<iV(/)^ 

and the projection of the edge e on the boundary C lies on the line tr{zab) = N{a) + N{b) — N{L). 
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Proof. It is known (see |Haj and |Me] ) that 



Smce oo, and a are the closest cusps to the edge e, 



Smce Boo{\l'^) is the half-space consisting of points (-z, C) in such that C ^ ^'^'-^ 

Ba{\f^) is a Euclidean ball of radius y'^^^^ touching the boundary C, these two subsets 

have non-empty intersection if and only if N{h) < A^(/)-^. Similarly, the balls Bq{\J^^) and 

intersect if and only if N{a) < iV(/)i^. 
The set of points equidistant to oo and is the Euclidean hemisphere centered at with radius 
1. Likewise, the set of points equidistant to oo and a is the Euclidean hemisphere centered at 

a with radius ^J^^^■ An easy calculation now shows that the edge, which is contained in the 
intersection of these two hemispheres, projects to the line tr{zab) = N{a) + N{b) — N{I). □ 

By a classical result every ideal class contains an integral ideal of norm less than or equal to 

Thus the projection of the fundamental cell S to the boundary C is obtained by drawing 
finitely many lines tr{zab) = N{a) + N(b) — N{I) where N(a) and N(b) satisfy inequalities as 

in Lemma 14.21 and the norm of the ideal / generated by a and b is bounded by \J^--^- The 
connected component (of the complement to these lines) containing is the projection of S. 

Recall that A is a Euclidean domain if for any two elements a,b £ A such that b ^ there 
exist c£ A such that || - c| < 1. This holds for D = -3, -4, -7, -8 and -11. 

Proposition 4.3. GL2(^) acts transitively on 2-cells in X if and only if A is a Euclidean 
domain. Moreover, in that case, the projection of the fundamental cell Ti to C is the Voronoi cell 
of the lattice A, that is, the set of points z in C such that is the closest lattice point. 

Proof. Let o" be a 2-cell in dHoo- Then, as one easily checks, a is in the GL2(j4)-orbit of S if and 
only if fj = (7(S) for 

1 X 



9-^ I 

where x € A, i.e. a is an A-translate of the fundamental cell S. 

Assume first that GL2(j4) acts transitively on all 2-cells. Then any 2-cell in dHoo is an A- 
translate of S. In the upper half space model of the fundamental cell T, lies on the hemisphere 
centered at E C with radius 1. In particular, the projection of S on C is contained in the unit 
circle. Thus unit discs centered at points in A cover C, i.e. ^ is a Euclidean domain. For the 
converse we need the following: 

Claim: Let a = ^ ^ A such that | f — c| < 1 for some c £ A. Then there is no 2-cell in X 
consisting of points equidistant to oo and a. 

Without loss of generality we can assume that c = 0. Then < |a| < 1, by assumption. Let 
P = b/a. Then a and (3 both give rise to the same line, as defined in Lemma [4.2[ In other words, 
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the hemispheres centered at 0, a and /3 of radii 1, and ^J^^^^ respectively, intersect in 

the same geodesic. Moreover, the hemisphere centered at a is below the intersection of the other 
two. This shows that there is no 2-cell in X parameterized by the pair {a,oo}, as claimed. 

Thus, if ^ is a Euclidean domain then open unit discs centered at points in A cover C, and 
the claim implies that every 2-cell in is an A-translate of S. Moreover, since GL2(^) acts 

transitively on cusps, it follows that GL2(vl) acts transitively on 2-cells in X. 

Finally, if A is a Euclidean domain, the projection of S to C is cut out by the lines tr{za) = 
N[a) for all a in A. But the line tr(za) = N{a) consists of points on C equidistant to and a. 
Thus S is the Voronoi cell. □ 

Assume that ^ is a Euclidean domain. Then we have a bijection ¥{A) = ¥{k). Thus a in 
¥(k) can be written as a = ^ where a and b are relatively prime elements in A and the cusp 
a naturally corresponds to a lax vector {a,b) G A^. If a = | and /? = § are two cusps such 
that (a, 6) and {c,d) are lax vectors, then Proposition 14.11 savs that -Bq-(I) and Bp{l) are either 
disjoint or touch, and two touch if and only if two corresponding lax vectors span A^, i.e. form 
a lax basis. Therefore, lax bases parameterize 2-dimensional cells if A is a Euclidean domain. 

If D = (mod 4) then the Voronoi cell is a rectangle whose sides bisect the segments [0, ±1] 

and [0,±^]. If Z:> = 1 (mod 4) then the Voronoi ceh is a hexagon whose sides bisect the 

segments [0,±1] and [0,±i ± Thus, if A is a Euclidean domain, then there is only one 

GL2(A)-orbit of 0-cells (vertices) in X, and one or two orbits of 1-cells, depending on whether 
the edges of the Voronoi cell have equal lengths or not. 

We shall now describe the spine X for D = —3 and —4. If D = —3 then A = TL\p\ where 
p = e~ . The fundamental cell S is a regular hexagon. Its vertices are f„ (n = 1, . . . , 6) where 
Vn is contained in exactly four regions Hq,, where a = 0, c«, p""^, p". The link of every vertex 
of X is the 1-skeleton of a tetrahedron. In particular, the spine X consists of regular hexagons, 
where 3 are glued along each edge. If D = —4 then A = The fundamental cell S is a 

square. Its vertices are Vn {n = 1, ... ,4) where Vn is contained in exactly six regions Ha, where 
a = 0, oo, , i"^ , + i" and (i"^^^ + i")/2. The link of every vertex of X is the 1-skeleton of 
a cube. In particular, the spine X consists of squares, where 3 are glued along each edge. These 
results are not new, as they can be traced back to an article of Speiser [Spj. For more general 
values of D, see [Mil^. The structure of E[3/GL2(^) for \D\ < 100 was determined by Hatcher 
[Hal] . 

5. Ocean 

Let /(x, y) be an integral hermitian form over k. The form / defines a function F : P(A;) — t- Q 
(values on the regions Ha) as follows. Let a = {a,b) G ¥{!). Then 

F{a) = ^ 
^ ' N{I) 

is well defined, that is, does not depend on the choice of / in the ideal class. Conversely, if we 
know F{a) and a is given as a fraction | then we can compute the value /(a, b). Note that there 
exists an integer n such that F{a) G for every cusp a, so the set of values of F{a) is discrete. 

Definition 1. Let f be an indefinite and anisotropic integral hermitian form over k. The ocean 
C for the form f is the subset of X consisting of all 2-dimensional cells aa,i3 = Ha D Hjs such 
that F{a) and F(f3) have opposite signs. 
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We note that the ocean is always non-empty for any indefinite form /. Indeed, if not, then we 
can write 

F{a)>0 F(q)<0 

as a disjoint union of two nonempty closed subsets, a contradiction. 

Let U{f) C GL2(^) be the unitary group preserving the form /. Note that U{f) acts on the 
ocean C of the form /. The main objective of this section is the following. 

Theorem 5.1. Let f be an indefinite and anisotropic integral hermitian form over k. Let C be 
the corresponding ocean. Then the quotient C/U{f) is compact. 

Proof. It suffices to show that the number of C/(/)-orbits of vertices contained in C is finite. We 
start with the following lemma. 

Lemma 5.2. Let v be a vertex of X. Then the form f is determined by the values of F on 
regions containing the vertex v. 

Proof. We can assume that the vertex belongs to a 2-cell ao,,s and the two edges (meeting at 
the vertex) are also shared by 2-cells and a^^g respectively. By transforming by an element 
of GL2(A;), if necessary, we can assume that 5 = 00, that is, the three cells sit on hemispheres 
centered at a, /3 and 7. Since the hemispheres intersect at one point (namely v) these three 
complex numbers are not on a line. Lemma follows from Proposition 13.11 □ 

Let Ha be region that intersects C. Then there is a region Hj^ such that Ha H Hj^ n C 7^ and 
F{a)F{j3) < 0. Write a = | and (3 = ior some x, y, z and w in A. Let / and J be the ideals 
in A generated by x, y and z, w respectively. The positive rational number 

_ N{xw - yz) 

is well defined and invariant under the action of Gh2{A). (The expression xw — yz is the deter- 

(X z \ 
^ ^ j ■ Geometrically, this number represents the exponential of the 

distance between the horospheres associated to the cusps a and /3.) Since there are finitely many 
GL2(^)-orbits of intersecting pairs {Ha, Hp), Na^p takes a finite number of values. Let 

u = I ^ I and V = I 

\y J \w 

and assume that in the (vector space) basis (u, v) the matrix of the form / is ( ^ ^ ). Also assume 
that in the standard basis of the matrix of the form / is ( ^/ ^/ ) • Then 

X z \ f a' v' \ f X y \ _ ( CL V 
y u) J y u' d j y z w j y V c 

After taking the determinant of both sides and multiplying by D we obtain 

N{xw - yz)A = D{ac - N{u)) 

where A is the discriminant of the form /. Since —DN{v) > 0, it follows that N(xw — 
yz)A > Dac. After dividing by N{L)N{J) we arrive at Na,i3A > DF{a)F{/3). Moreover, 
since F{a)F{(3) < 0, we also have DF{a)F{f3) > 0. These two inequalities imply that F takes 
only finitely many values on regions H^ that intersect C. 
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We can now finish easily. Let v and u be two vertices in C such that u = g{v) for some g in 
GL2(A). If F{a) = F{g{a)) for all cusps a such that the region Ha contains v, then g is in U{f) 
by Lemma |5.2[ Since there are finitely many GL2(^)-orbits of vertices in X and -F takes only 
finitely many values along the ocean C, the group U (/) has a finite number of orbits of vertices 
in C. The theorem is proved. □ 

Note that we have in the process obtained the following result due to Bianchi: 

Corollary 5.3. The number of Glj2{A)-equivalence classes of integral, indefinite hermitian forms 
with fixed discriminant is finite. 



6. The Main Theorem 

Let C be the ocean (for a fixed D and a fixed indefinite and anisotropic integral hermitian 
form /). By Hj denote the totally geodesic hyperbolic plane in whose boundary at infinity 
is the circle {/ = 0}. Finally, let vr : C — )• Hj be the nearest point projection. 

Theorem 6.1. tt : C — )• Mf is a homeomorphism. 

The proof occupies the rest of the section. It is divided into 8 steps. Recall that by definition 
C the union of 2-cells in the spine X such that / assigns to the associated two cusps values with 
opposite signs. 

Claim 1. TT restricted to each 2-cell is an embedding onto a convex hyperbolic polygon. 

In the proof we will use the fact that when P, Q are two totally geodesic hyperbolic planes in 
that do not intersect perpendicularly, then the nearest point projection P — t- Q is injective 
(and in fact an embedding to an open subset). 

Given a point z in the interior of a 2-cell a in C, place z at the center of the ball model for 
jj3 Arrange that the circle / = on the 2-sphere S'^ is a "parallel", i.e. a circle equidistant 
from the equator in the spherical metric. Also arrange that {/ > 0} includes the north pole and 
{/ < 0} includes the south pole. Thus tt will map z vertically to Hj, which is the convex hull 
of {/ = 0}. There are two cusps equidistant from a, one positive (and hence north of {/ = 0}), 
the other negative (and hence south of {/ = 0}). In particular, the two cusps do not belong to 
the same parallel and thus the great circle Rz bisecting the two cusps is not perpendicular to 
the equator nor to / = 0. Since the cell a lies in the convex hull of Rz, by the above fact 7r|fT is 
injective. Finally, a is convex and the edges of a are geodesic segments, so the same is true for 
the images under vr. □ 

Claim 2. Let z be a point in the interior of a 2-cell a <Z C and I the geodesic through z 
perpendicular to Hj. Thus I has one (positive) end in {/ > 0} and the other (negative) end in 
{/ < 0}. Then a small open subinterval of I with one endpoint at z and the other endpoint in 
the direction of the positive [negative] end is contained in the interior of some with f{a) > 

[/(«)<o]. 

Indeed, z has precisely two closest cusps, one positive one negative. In the setting of the proof 
of Claim 1, the ray going north [south] from z is contained on the same side of the bisecting 
plane Hull{Rz) as the positive [negative] cusp. The Claim follows from the fact that for every 
point in a small neighborhood of z the closest cusp is one of these two. □ 

Claim 3. Every edge e in C belongs to an even number of 2-cells in C . 

This is because the cells of C that contain e are arranged in a cyclic order around e with sectors 
determined by consecutive cells belonging to some Ha- A 2-cell is in C precisely when the signs 
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at the two adjacent sectors are opposite. In a cyclic arrangement of signs there is always an even 
number of sign changes. □ 

Claim 4- If cr,T are two distinct 2-cells in C, then iT{a) and 7r(T) have disjoint interiors. 

For suppose not. Choose a point y G int n^a) n int 7r(r) that is not in the image of the 
1-skeleton of C. Let £ be the geodesic through y perpendicular to Hj. Thus i intersects cr, r in 
two interior points z, w and all intersection points of i and C occur in the interiors of 2-cells and 
form a locally finite set (in fact, finite - see Claim 7). After renaming, we will assume that z,w 
are two consecutive intersection points in i. By Claim 2, small neighborhoods of z and w in the 
segment [z, w] C £ belong to regions Ha and with opposite signs. But this means that [z, w] 
intersects C in an interior point, contradiction. □ 

Claim 5. Every edge e in C is contained in exactly two 2-cells in C and their union is embedded 
by vr. 

Indeed, it is impossible for three polygons with a common side to have pairwise disjoint 
interiors, so by Claim 3 the edge e belongs to two 2-cells. Their images are two convex hyperbolic 
polygons with a common edge and disjoint interiors, so vr embeds the union. □ 

Claim 6. C is a surface and vr is a local homeomorphism. 

First note that Claims 1 and 5 imply that C is a surface and vr is a local homeomorphism 
away from the vertices. Let f be a vertex of C. By Claim 5, the link Lk{v, C) is a disjoint 
union of circles. Each component of Lk{v,C) corresponds to a collection of 2-cells cyclically 
arranged around the common vertex v. By Claim 4 their images are cyclically arranged around 
vr(t;) and vr is an embedding on the union of these 2-cells. If there is more than one circle 
in Lk{v,C) there would be 2-cells contradicting Claim 4. (More formally, Lk{v,C) can be 
identified with the space of germs of geodesic segments in C leaving v and vr induces a map 
Lk{v,C) — )• L/c(vr(f ), Hj) = with L/i;(vr(z;), Hj) defined similarly. Claim 5 implies that this 
map is locally injective, hence a local homeomorphism, hence a covering map. By Claim 4 this 
map is generically 1-1, hence a homeomorphism.) Thus Lk{v,C) is a single circle, so C is a 
manifold, and vr is a local homeomorphism. □ 

Claim 7. vr : C — >• Mf is a proper map, i.e. preimages of compact sets are compact. 

This follows from the fact that vr is f/(/)-equivariant, and that U{f) acts cocompactly on C 
(Theorem 15. ip . and discretely on Hj. □ 

Claim 8. vr : C — )• is a homeomorphism. 

A proper local homeomorphism between locally compact spaces is a covering map. By Claim 
4 this map is generically 1-1. □ 

Corollary 6.2. The ocean always contains vertices with negative curvature (i.e. the sum of the 
angles around the vertex is > 2vrj. 



7. Hermitian forms, case D = —A 

In the spirit of Conway, in this section we study the spine X over the Gaussian integers. We 
give an example of the ocean, and describe the corresponding group U (/) in terms of generators 
and relations. 

Recall the description of the spine X from Section 21 Its 2-cells are squares and correspond 
to lax bases of A^. The link Lkx{v) of any vertex v is the 1-skeleton of a cube. It follows that 
2-cells are glued three along each edge. In particular, 1-cells in X correspond to lax superbases, 
i.e. triples of lax vectors such that any two form a lax basis. If a 2-cell (a square) corresponds 
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to a lax basis {u, v}, then its edges correspond (consecutively) to superbases {u, v, u + i'^v} for 

k = i,...A. 

The parameterization of vertices in terms of lax vectors is more complicated. Note that six 
regions, corresponding to the six faces of the cube representing Lkxiv), meet at the vertex v. 
Moreover, any two regions corresponding to opposite sides meet at the vertex v only. Thus the 
vertex v corresponds to six lax vectors, and any two lax vectors r and s, corresponding to a pair 
of opposite sides of the cube, span a submodule of index 2. Furthermore, the remaining four lax 
vectors can be expressed in terms of r and s as follows: 

^-^(r + s), ^-^(r + ^s)' -y-(^ - and ^^(r - is). 

The map r r and s is induces a 90° rotation of the cube about an axis through the centers 
of opposite faces. These rotations, for any pair of opposite sides of the link square, generate 
the group <S'4 of the orientation preserving isometries of the cube, which is the stabilizer of the 
vertex v in PGL2(^). The fundamental domain for the action of PGL2(A) on the spine X is a 
45° — 45° — 90° triangle obtained by the barycentric subdivision of the square. Now one easily 
checks the following: 

Proposition 7.1. Let f be a hermitian form and v a vertex of the spine X determined by a pair 
of lax vectors {r, s} such that r and s span an A-submodule of of index 2. Then 

4 

2/(r) + 2/(s) = ^/(r + z'=s) 
fe=i 

i.e. twice the sum of the values f at two opposite regions is equal to the sum of values of f at the 
four remaining regions. In particular, inv{v) = /(r) + /(s) is independent of the choice {r, s} of 
opposite regions at the vertex v. 

The proposition shows that it is not possible that / is positive at r and s while negative at 
the other four regions meeting at the vertex v. This shows that the ocean is a surface if D = —4. 

Let e be an edge of the spine X corresponding to a superbasis {u, v, v + u}. Let a, b and c be 
the values of / at u, v and u + v, respectively. Let v he a vertex of e, and let z = inv{v). Then 

the six values of / at the vertex v arc a,b,c, z — a, z — b and z — c. In particular, / is determined 
by the four values a, b, c and z and, as one easily checks, the discriminant of / is given by the 
formula 

A = 2a{a - z) + 2b{b - z) + 2c(c - z) + z^ . 

Next, note that the vertices of e correspond to pairs (of opposite regions) {u + v, u + iv} and 
{u + V, u — iv}. The following proposition relates the values of / at the two vertices of e. 

Proposition 7.2. Let f be a hermitian form and e on edge of the spine X corresponding to a 
superbasis {u, v, v + u}. Let v and v' be the vertices of e that correspond to the pairs of opposite 
regions {u + v, u + iv} and {u + v, u — iv}, respectively. Then 

/(u + iv) + /(u - iv) = 2[/(u) + /(v)] 

and 

inv{v) + inv{v') = 2[/(u) + /(v) + /(u + v)]. 



Proof. The first relation follows from the parallelogram law. The second is obtained from the 
first by adding 2/(u + v) to both sides. □ 
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Any edge e is determined by a lax superbasis, and the sum of values of / at the three vectors 
is denoted by inv{e). If e connects v and v' then, by Proposition 17.2^ 

inv{v) + inv{v') = 2 • inv{e). 

7.1. Example: A = 6. We shall now compute the ocean C, give a presentation of the group 
PU{f) and work out the tiling of obtained by projecting cells of C for the hermitian form / 
given by the matrix 



l+i _i 
2 ^ 



The discriminant of / is A = 6. Since the quaternion algebra is ramified at primes 2 and 

3, the form / does not represent 0. 

Let (a, c) be a pair of values a < < c of / at two vectors of a lax basis corresponding to a 
cell a in the ocean. Since 

A > Dac > 

(a, c) = (—1, 1) is the only possibility. There are three types of vertices in the ocean: inv{v) = 2, 
where / takes values (we pair values corresponding to opposite sides of the cube) (—1,3) (1, 1) 
and (1,1); inv{v) = 0, (-1,1), (-1,1) and (-1,1); inv{v) = -2, (-3,1), (-1,-1), (-1,-1). 
Vertices with inv{v) = have negative curvature. The stabilizer of a vertex v in PU{f) consists 
of orientation preserving symmetries of the cube such that f{g{^)) = /(v) for all lax vectors v 
at V. In particular, it is a cyclic group of order 3 if inv{y) = and it is a cyclic group of order 4 
for the other two types of vertices. There are two types of edges in the ocean: inv{e) = ±1, and 
one type of 2-dimensional cells, pictured below, with inv{v) given for every vertex. 



Under the group U(f), we have 3 orbits of vertices, 2 orbits of edges, and one orbit of 2- 
dimensional cells. This can be seen as follows. For the vertices, assume that inv{v) = inv(v'). 
Take g E GL2{A) such that v' = g{y). Since the stabilizer of v' in PGL2(^) is the group of 
orientation preserving symmetries of a cube we can adjust g, if necessary, so that f{g{'v)) = /(v) 
for all lax vectors v at f , i.e. g S U{f). (Note that for any t; in C there is an orientation reversing 
symmetry of the cube that preserves the values on the faces.) Any 2-dimensional cell in C has 
a vertex v such that inv{v) = 2. Since U{f) acts transitively on vertices with inv{v) = 2, we 
can move the cell so that v is any (fixed) vertex with the invariant 2. There are 4 cells in C 
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The image of the ocean under the nearest point projection to the convex hull of 
/ = 0, for D = -4, A = 6. 

containing v and the stabilizer of v in PU{f) acts transitively on them. This shows that PU{f) 
acts transitively on 2-dimensional cells and on each of the two types of edges. 

It follows that any 2-cell is is a fundamental domain for PU{f). The quotient C/PU{f) is a 
sphere (more precisely, an orbifold) obtained by identifying the edges of the 2-cell with the same 
invariant. The covering vr : C — )• C/PU{f) has ramification indices 3, 4 and 4 at the vertices 
with inv{v) = 0, inv{v) = —2 and inv{v) = —2, respectively. Thus PU{f) has the following 
presentation: 

(r, s,t \ = = s"^ = rst = 1). 

We now work out the tiling of obtained by projecting the cells of C. Let u be a vertex in 
C such that inv{v) = 0. Since the stabilizer of v in PGL2(^) is equal to the group of orientation 
preserving symmetries of a cube, there is g G GL2{A) that exchanges positive faces with negative 
faces. Thus f{g(y)) = — /(v) for every lax vector at v, so f o g = —f. (The subgroup of 
StabpGL2{A)i'v) that sends / to ±/ is the dihedral group of order 6. To see this, note that the 
edges of the cube that belong to both positive and negative faces form a hexagon.) 

Let vr : C — )■ M-j be the nearest point projection. Since = U^^, and f o g = —f, for every 
edge e in C, g o 7r(e) = 7r(e') where e' is an edge of the different invariant. It follows that 7T{a) is 
equilateral, for every 2-dimensional cell a £ C. Since 6 of these meet at tt{v) if inv{v) = 0, and 
4 meet at Tr{v) if inv{v) = ±2, 7r(C) gives a tihng of Uj with 90° - 60° - 90° - 60° rhombi. It is 
the tiling underlining Escher's Circle Limit I. See the figure. 
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8. Hermitian forms, case D = —3 

In the spirit of Conway, in this section we study the spine X over the Eisenstein integers. As 
an apphcation we prove two sharp results on the minima of hermitian forms. 

Let A = 'L\p\ where p = e~ . Recall that the spine X has a particularly nice description. Its 
2-cells are regular hexagons. The link Lkx{v) of any vertex v is the 1-skeleton of a tetrahedron. 
It follows that 2-cells are glued three along each edge. In particular, 1-cells in X correspond 
to lax superbases, i.e. triples of lax vectors such that any two form a lax basis. If a 2-cell (a 
hexagon) corresponds to a lax basis {u,v}, then its edges correspond (consecutively) to super- 
bases {u, V, u + p*v} for i = 1, ... 6. 

Vertices of X correspond to lax ultrabases, i.e. quadruples of lax vectors such that any three 
form a lax superbase. A typical ultrabasis is 

{u,v,u + v,u + p-v}. 

The stabilizer in PGL2(^) of any vertex of X is the tetrahedral group A4. Indeed, the following 
matrix in the basis (u, v) 

' 1 -1 
1 

cyclicly permutes the lax vectors u, v and u + v while keeping fixed the lax vector u -|- pv. This 
corresponds to a rotation by 120° of the link tetrahedron about the axis passing through one 
vertex and the center of the opposite side. We have one such group of order 3 for every vertex of 
the tetrahedron, and they generate A4. The fundamental domain for the action of PGL2(A) on 
the spine X is a 30° — 60° — 90° triangle obtained by the barycentric subdivision of the hexagon. 
Let 

a = b + c + d — 2a 
P = a + c + d-2h 
'y = a + b + d— 2c 
S = a + b + c-2d 

where a, b, c and d are four integers, typically the values of a hermitian form / at four lax vectors 
parameterizing a vertex of X. One easily verifies the following proposition: 

Proposition 8.1. Let f be an integral hermitian form. Let {u, v, u-|- v, u-l-pv} be an ultrabasis, 
and assume that f takes values a, b, c and d at these four vectors. Then in the basis (u, v) the 
form f is written as 

fix, y) = ^[/3iV(x) + aN{y) + ^N{x - y) + SN{px - y)] 



2 , , 2 , 2 , .2 ,L_ vj _j aa + l3b + jc + Sd 



and the discriminant of f is 

A = + b^ + c^ + d^ — ab — ac — ad — be — bd — cd ^ 

The ultrabases {u, v, u -I- v, u -I- pv} and {u, v, u -|- pv, u -|- p^v} intersect in the superbasis 
{u, v, u + pv}, thus the vertices corresponding to the two ultrabases are connected by an edge 
in the topograph (i.e. the spine). 

Proposition 8.2. We have the following for the adjacent vertices: 

/(u + v) + /(u + p^v) = /(u) + /(v) + /(u + pv). 
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Proof. Assume that the matrix of the form / in the basis (u, v) has integers a, c on the diagonal, 
and u, V off the diagonal. Then the left hand side is (a + c + tr{v)) + (a + c + tr{p^v)) while the 
right hand side is a + c+ (a + c + tr{pv)). The proposition follows since 1 + = p. □ 

Define inv{v) as the sum of the values of / on the 4 lax vectors in the corresponding ultrabasis. 
Any edge e is determined by a lax superbasis. Define inv{e) as the sum of the values of / on the 
3 lax vectors in the superbasis. If e connects v and v' then, by Proposition 18.21 

inv{v) + inv{v') = 3 • inv{e). 

Note that Proposition 18.21 implies that inv{v) < inv{v') for every vertex v' adjacent to v if and 
only if a, 13,^,5 > 0. Following Conway, we shall call the vertex v a well. 

Proposition 8.3. Let f be an integral binary hermitian form. Let v be a vertex of X . Let a, b, c 

and d be the values of f at the 4 lax vectors in the corresponding ultrabasis. Let a,/3,7 and 5 he 
the integers defined by a, 6, c and d as above. The following are equivalent. 

(1) The vertex V is a well, i.e. a,f3,j,5 > 0. 

(2) If w is a lax vector that does not not belong to the ultrabasis of v, then f{w) > a,b,c,d. 

(3) For every vertex u, inv{v) < inv{u). 

In particular, a well exists if and only if f is positive definite. The well is unique if a, /3, 7, 5 > 0. 

Proof. Implications (2) =^ (3) and (3) =^(1) are trivial. We must show that (1) implies (2). 
Assume that the vertex v corresponds to the ultrabasis {u, v, u + v, u + pv}. Write w = xu + yv, 
where x,y ^ A. Since w different from u, v, u + v and u + pv, the formula for / in Proposition 
18. II implies that 

1 a B ^ 5 

f{x,y)>-{a + l3 + -i + 5) = a + - = h+^ = c+^ = d+-. 

This implies that (2) holds if f is a well. If / is positive then the function inv has a minimum, 
so a well exists. Conversely, if there is a well, then / is positive by the formula in Proposition 
18.11 If a, /3, 7, 5 > then v is the unique minimum of inv so the well is unique. □ 

One can use Proposition 18.31 to classify positive definite forms of a fixed discriminant. Take, 
for example, A = —2. Then by Proposition 18. II 

4 = aa + /35 + 7c + W > (a + /3 + 7 + (5)s = (a + 6 + c + ci)s 

where s is the smallest of the four values a, h, c and d. It follows that a = h = c = d= l&ta, 
well. Thus there is only one class of forms of discriminant —2. 

Theorem 8.4. Let A = TL\p\, and let f be a primitive, integral, positive definite binary hermitian 

form of discriminant A. Then there exists v in such that /(v) < \J—^- Moreover, the 
equality is achieved only for the unique class of forms of discriminant —2. 

Proof. Let a, b, c and d be the values of / at a well. Let s be the minimum of these values. Then 

-2A = aa + /3b + -/c + 6d > {a + l3 + J + 6)s = {a + b + c + d)s > 4s^. 

with equalities if and only if a = b = c = d. Since / is primitive, this forces a = b = c = d = l, 
and A = —2, as claimed. □ 
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Just as Conway's topograph, the spine X can be defined combinatorially in terms of lax 
vectors, without any reference to H^. We shall now prove that X, considered simply as an affine 
cell complex, is contractible. The proof uses PL Morse Theory |Be] . We start with the following 
lemma. 

Lemma 8.5. Let f be an integral hermitian form of discriminant A. Let a be a 2-dimensional 
cell in X. Identify a with the convex hull of p^, i = 0, . . . ,5 in C Then the function inv can be 
extended from the vertices of a to an affine function inv : C — t- M. Moreover, if 3 does not divide 
A then the affine function is not constant on any edge of a. 

Proof. Assume that a corresponds to a lax basis {u, v}. Then the vertices Vi of a correspond 
to ultrabases {u, v, u + p'v, u + /9*"'"^v}, i = 0, . . . ,5. Assume that the matrix of / in the basis 
(u, v) has integers a, c on the diagonal and i/, z/ E A* off the diagonal. Then 

inv{vi) = 3a + 3c + tr(/jV) + trip'-^^u). 

Since z i— )• tr{zv) is a linear function on C, it follows that inv extends to an affine function on 
C. If inv{vo) = inv{vi) then tr^u) = tr{p'^iy) and this implies that u is a real multiple of p^. 
Since u ^ A*, u must be an integral multiple of p'^. This implies that N{ij) is an integer, and the 
formula A = D{ac — N(i')) implies that D = —3 divides A. Thus there are no horizontal edges 
if 3 does not divide A. □ 

Let / be a positive form with A = —2. At the unique well / has the value 1 at all 4 lax 
vectors in the ultrabasis. Lemma 18.51 implies that inv extends to a PL Morse function on the 
affine complex X, with the minimum at the well. Let f be a vertex of X. Let cr be a cell in X 
that contains v in its closure. We say that a is a descending cell if inv{x) < inv{v) for all x in the 
interior of a. The descending link of v is the link of v in the union of all descending cells. Now 
assume that / has the values a,b,c and d at the 4 lax vectors in the ultrabasis. Let ce, /3, 7 and 6 
be defined by a, 6, c and d, as before. By Lemma [812] the descending edges correspond to negative 
numbers amongst a, /3, 7 and 6. If we order a > b > c > d, then it is clear that at least 7 and 
6 are positive. Thus, if v is not the well, we either have one descending edge, or two descending 
edges. In the first case the descending link is one point. In the second case, the hexagon between 
two descending edges is also a descending cell, and the descending link is a segment. In any case 
the descending link is contractible. This proves that X is contractible (see [Be) ). 

If / is indefinite and we are at a vertex where all values are positive then we can move to the 
ocean by passing to vertices with smaller average values. Note that along the way to the ocean 
we did not increase the minimum of |/| at four values at each vertex. Thus the minimum of |/| 
is achieved at the ocean C. 

Now assume that v is a vertex of the ocean C. Then there are three possibilities: 

(1) three values at v are positive and one is negative. 

(2) two values at v are positive and two are negative. 

(3) one value at v is positive and three are negative. 

In the first and third cases there are 3 hexagons in C with u as a common vertex, while in the 
second case there are 4 hexagons. Since regular hexagon has 120° angle at any vertex, in the 
second case the sum of all angles at v is 480° > 360° so f is a point of negative curvature on C. 
The following picture illustrates two possibilities at v. The thick edges of Lkx{v) correspond to 
2-cells in C. 
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We now show directly that there is a point of negative curvature on the ocean. 

Proposition 8.6. Let f be an indefinite integral binary hermitian form, not representing 0. 
Then every connected component of an ocean C contains a vertex where 4 hexagons meet, that 
is, there are points of negative curvature in C. Moreover the minimum of \f\ is achieved at a 
vertex of negative curvature. 

Proof. Assume that we are at a vertex of C corresponding to an ultrabasis {u, v, u + v, u + pv} 
such that 

/(u + v) > /(u) > /(u + pv) > > /(v). 

Consider an adjacent vertex corresponding to the ultrabasis {u, v, u + pv, u + p^ v}, which clearly 
still belongs to C. Then 

/(u + v) + /(u + p\) = /(u) + /(v) + /(u + pv) < /(u) + /(u + pv) 

and this implies that /(u+p^v) < /(u+pv). If /(u+p^v) < wc stop, otherwise we continue the 
process. Once two values are positive and two negative, there are four hexagons in C that meet 
at the vertex. Also, note that this process does not increase the minimum of four absolute values 
at the vertex. Thus the minimum of |/| is achieved at a vertex in C of negative curvature. □ 

We can use existence of negative curvature vertex to determine classes of indefinite forms of 
fixed discriminant. Take A = 6, for example. Let / be a form of discriminant 6. Assume that 
we are at a vertex where / takes values a,b > > c,d. Since + b^ > 2ab and (P + d^ > 2cd, 
the formula for the discriminant implies that 

6 > ab — ac — ad — be — bd + cd 

where all summands on the right are positive. This is possible only if a = 6 = 1 and c = d = —1. 
Thus there is only one class of forms of discriminant 6. 

Theorem 8.7. Let A = Z[p], and let f be a primitive, integral, indefinite hermitian form of 

discriminant A, not representing 0. Then there exists w ^ Q in A? such that |/(v)| < '\J~^- 
Moreover, the equality is achieved only for the unique class of forms of discriminant 6. 
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Proof. Let a, b, c and d be the values of / at a vertex of the ocean. By Proposition 18.61 we 
can assume that a,b > and c,d<0. Then —ah and —cd are the only negative terms in the 
expression for A. Since + 6^ > 2ab and + c?^ > 2cd, it follows that 

A > ab — ac — ad — be — bd + cd > 6s^ 

where s is the minimum of a, b, —c and —d. Note that equalities hold only if a = 6 = — c = —d. 
Since / is primitive, this implies that a = b = 1 and c = d = —1. □ 
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